【BZOJ5298】[CQOI2018]交错序列(动态规划,矩阵快速幂)
【BZOJ5298】[CQOI2018]交错序列(动态规划,矩阵快速幂) 题面 BZOJ 洛谷 题解 考虑由\(x\)个\(1\)和\(y\)个\(0\)组成的合法串的个数。 显然就是把\(1 ...
【BZOJ5298】[CQOI2018]交错序列(动态规划,矩阵快速幂) 题面 BZOJ 洛谷 题解 考虑由\(x\)个\(1\)和\(y\)个\(0\)组成的合法串的个数。 显然就是把\(1 ...